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APPARATUS AND METHOD FOR RE-TRANSMITTING ERRONEOUS 

PACKET DATA 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates to a communication system, and more 
particularly to an apparatus and method for re-transmitting erroneous packet data on a 
physical layer of the communication system. 

2. Background of the Related Art 

[2] A system that is used for data communications between open system 
interconnections (OSIs), is divided into 7 layers in terms of functional commonality and 
independence. For respective layers, necessary protocols are stipulated. In most current 
wire and wireless communication systems, seven such OSI Layers are referenced. 

[3] The seven OSI Layers include a physical layer (Layer 1), a data link layer 
(Layer 2), a network layer (Layer 3), a transport layer (Layer 4), a session layer (Layer 5), 
a presentation layer (Layer 6), and an apphcation layer (Layer 7). 

[4] Generally, transmission data is generated at an upper layer, for example. 
Layer 7, Layer 6, Layer 5, or Layer 4. This data is then applied to a lowermost layer via 
intermediate layers. The transmission data from the lowermost layer is then transmitted 



to the lowermost layer of the counterpart via a physical medium, for example, a line, so 
that it is finally transmitted to a desired intermediate or upper layer. 

[5] Re-transmission of erroneous data is typically carried out at the data link 
layer (Layer 2) or the transport layer (Layer 4). 

[6] The re-transmission at the data link layer (Layer 2) is achieved using a Go- 
Back-N method or a Selective-Repeat method. The Go-Back-N method is a method in 
which the transmission data is re-transmitted in response to a negative acknowledgment 
(NAK) signal indicative of an error in the transmission data. On the other hand, in 
accordance with the Selective-Repeat method, only the erroneous data is re-transmitted. 

[7] The re-transmission at the transport layer (Layer 4) is typically achieved 
using TCP/IP. In accordance with this method, if there is no acknowledgment (ACK) 
signal from the reception end to indicate a normal reception of 8-Kbyte data, the 8-Kbyte 
data is re-transmitted from the transmission-end TCP/IP (Layer 4). 

[8] A system for transmitting packet data may be either a circuit mode or a 
packet mode in accordance with the type of transmission data. In the circuit mode 
system, a path is set between a transmission node and a reception node so that the path 
is exclusively used until the connection between the transmission and reception nodes is 
cut off. 

[9] In accordance with the packet mode system, data is transmitted in the form 
of packets, each having a desired length. Accordingly, one line can be simultaneously 



used by a plurality of terminals without being exclusively used by one terminal. In the 
packet mode system, it is necessary to use overhead data, indicative of the destination of 
data and the start and end of data, for every packet. The data transmission time is 
increased by the overhead prefixed to each packet. The same problem is involved when 
data must be re-transmitted due to the generation of errors in the packet data. 

[10] Figure 1 is a block diagram illustrating a related art procedure for re- 
transmitting erroneous packet data. Respective general functions of layers illustrated in 
Figure 1 will now be described. 

[11] Transport layers 10 and 15 (Layer 4) manage the quality of the 
communication network for transmission of data. Each of the network layers (Layer 3) 
(not shown) executes a desired routine using the communication network, and sets a 
connection to the counterpart system. Data link layers 20 and 25 (Layer 2) establish line 
links, detect transmission errors, and recover those transmission errors. Physical layers 
30 and 35 (Layer 1) control electrical and mechanical conditions to allow a physical 
connection of lines, and a maintenance and cut-off of that physical connection. The 
physical medium 40 is typically a wire or wireless transmission line for transmitting data 
signals received from the physical layers 30 and 35. In Figure 1, the network layers are 
not shown for the convenience of illustration. Also, the transport layers are denoted by 
"TCP/IP". 



[12] The related art re-transmission method for erroneous packet data will now 
be described in conjunction with Figure 1. 

[13] The transmission-end terminal (base station) of a WLL system generates data 
at its upper layer, and applies the generated data to Layer 1 30 via Layer 2 20. The data 
from Layer 1 30 is transmitted to Layer 1 35 of the reception-end terminal, and then sent 
to the upper layer of the reception-end terminal via the layers of the reception-end 
terminal. 

[14] The method for processing errors generated during the above transmission 
procedure may be varied, depending on the transmission control method used. 

[15] In accordance with a Go-Back-N method and a selective-repeat method, re- 
transmission of data is carried out by the data link layers 20 and 25. When the base 
station data link layer 20 is informed of the generation of errors from the reception end, 
it re-transmits associated data stored in its buffer. This data is sent to the reception-end 
physical layer (Layer 1) 35 via a wireless transmission line via the base station physical 
layer (Layer 1) 30. The data is finally transmitted to the reception-end data link layer 25. 

[16] In accordance with the re-transraission method using TCP/EPs, the transport 
layers 10 and 15 carry out re-transmission of data. When the transmission-end transport 
layer 10 is informed of the generation of errors from the reception end, it re-transmits 
associated data stored in its buffer. This data is then sent to the reception-end physical 
layer (Layer 1) 35 via Layer 3, Layer 2 20, Layer 1 30, and a wire transmission line. 



Finally, the data is transmitted to the reception-end transport layer 15 via the reception- 
end Layer 2 25 and Layer 3. 

[17] Packet data, which is transmitted as mentioned above, has overhead data 
added to it at its leading and trailing ends, respectively. The overhead data added to the 
leading end of the packet data contains information regarding synchronization and 
destination address, etc. The overhead data added to the trailing end of the packet data 
contains information regarding the detection and correction of errors generated during 
the transmission of data. For example, where data is transmitted for 5 to 107 ms, the 
leading and trailing overheads take transmission times of 60 ms and 20 ms, respectively. 
Thus, the time taken to transmit the overheads in the packet mode is substantially equal 
to the transmission time of associated data. 

[18] The related art method of handling erroneous data has various problems. 
For example, the delay of transmission resulting from the overhead transmission time is 
importantly treated in the Go-Back-N method and the TCP/IP re-transmission method 
inevitably involving the re-transmission of a frame with a certain size or at a certain 
interval, as compared to the selective repeat method adapted to re-transmit only a 
particular frame involving errors. 

[19] Furthermore, the re-transmission of data is delayed until the erroneous data 
reaches the upper layer because it is carried and requested out by the upper layer. For this 
reason, loss of time is inevitably involved. 



[20] The above references are incorporated by reference herein where 
appropriate for appropriate teachings of additional or alternative details, features and/or 
technical background. 

SUMMARY OF THE INVENTION 

[21] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[22] It is another object of the present invention to provide an apparatus and 
method for re-transmitting erroneous packet data that substantially obviates problems 
caused by limitations in the related art. 

[23] It is another object of the present invention to provide an apparatus and 
method for re-transmitting erroneous packet data that is capable of reducing the data 
transmission delay resulting from the inter-layer movement of data generated during a re- 
transmission of erroneous data. 

[24] It is another object of the present invention to provide an apparatus and 
method for re-transmitting erroneous packet data that reduces a transmission delay of 
packet data resulting from overhead time. 

[25] It is another object of the present invention to provide an apparatus and 
method for re-transmitting erroneous packet data that improves the efficiency and speed 
of data transmission. 
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[26] To achieve at least the above objects, in whole or in parts, there is provided 
an apparatus for re-transmitting erroneous packet data in a wireless local loop, comprising 
a buffer for storing data transmitted, to prepare the data for an erroneous transmission of 
the data, a timer for limiting a time taken to wait for an acknowledgment to the 
transmission of the data, a controller for controlling the buffer and the timer to allow a 
data re-transmission function to be carried out, and a radio frequency unit for 
transmitting packet data over the air under the condition in which the packet data is 
entrained in a radio frequency signal. 

[27] To further achieve at least the above objects, in whole or in parts, there is 
provided a method for re-transmitting erroneous packet data in a wireless local loop, 
comprising the steps of (a) transmitting data while storing the data in a buffer, (b) 
operating a timer simultaneously with the transmission of the data, thereby counting a 
time taken to wait for an acknowledgment to the transmission of the data, and (c) if no 
acknowledgment signal is received until the operation of the timer is terminated or if a 
negative acknowledgment signal is received, then re-transmitting the data stored in the 
buffer. 

[28] Additional advantages, objects, and features of the invention will be set forth 
in pan in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from 
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practice of the invention. The objects and advantages of the invention may be reaHzed 
and attained as particularly pointed out in the appended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[29] The invention will be described in detail with reference to the following 
drawings in which like reference numerals refer to like elements wherein: 

[30] Figure 1 is a block diagram illustrating a related art procedure for re- 
transmitting erroneous packet data; 

[31] Figure 2 is a block diagram illustrating a method for re-transmitting 
erroneous packet data in accordance with a preferred embodiment of the present 
invention; 

[32] Figure 3 is a block diagram illustrating the structure of a physical layer 
adapted to re-transmit erroneous packet data according to a preferred embodiment of 
present invention; and 

[33] Figure 4 is a flow chart illustrating a method for re-transmitting data 
erroneously transmitted, in accordance with the preferred embodiment of the present 
invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[34] Figure 2 is a block diagram illustrating a method for re-transmitting 
erroneous packet data in accordance with the preferred embodiments of the present 



invention. Figure 3 is a block diagram illustrating the structure of a physical layer adapted 
to re-transmit erroneous packet data. 

[35] The functions and operations of respective layers illustrated in Figure 2 are 
the same as those of the related art case illustrated in Figure 1. In accordance with the 
present invention, however, the re-transmission of erroneous data is carried out by 
physical layers 30 and 35, rather than the transport layers 10 and 20 or data link layers 20 
and 25. As shown in Figure 3, the physical layer 30 preferably includes a controller 110, 
a buffer 120, a timer 130, and a radio frequency unit 150. Likewise, the physical layer 145 
includes a controller 115, a buffer 125, a timer 135, and a radio frequency unit 155. 

[36] Each of the buffers 120 and 125 serves to temporarily store data that has 
been transmitted. Data stored in each of the buffers 120 and 125 preferably has the form 
of a final data frame capable of being transmitted on a transmission line without any 
processing. 

[37] Each of the timers 130 and 135 is a time counter adapted to limit the time 
for which the transmission end waits for an acknowledgment of the transmission of data 
after the data transmission has been made. 

[38] The controllers 110 and 115 control respective buffers 120 and 125, and 
respective timers 130 and 135, in order to enable functions required for transmission of 
data to be carried out. 



[39] Each of the radio frequency units 150 and 155 serves to transmit packet data, 
preferably over the air, under the condition in which the packet data is modulated in a 
signal of a desired radio frequency. 

[40] Figure 4 is a flow chart illustrating the method for re-transmitting 
erroneously transmitted data, in accordance with the preferred embodiments of the 
present invention. 

[41] The base station 100 and terminal 200 of the WLL system illustrated in 
Figure 3 may serve as a transmission end and a reception end, respectively, and vice versa. 
Since these base station and terminal have the same function, they are referred to as a 
transmission end and a reception end, respectively, for the convenience of description. 

[42] Data generated from an upper layer included in a transmission-end data 
transmitting unit, that is. Layer 4, Layer 5, Layer 6, or Layer 7, is applied to the physical 
layers 140 and 145 via Layer 3 and Layer 2. The data is preferably transmitted over the 
air via respective radio frequency units 150 and 155, after having been processed in 
accordance with a desired transmission procedure conducted by the physical layers 140 
and 145. 

[43] A method of re-transmitting erroneously transmitted data according to a 
preferred embodiment of the present invention will be described in conjunction with 
Figure 4. 
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[44] Data generated from an upper layer, that is, Layer 4, Layer 5, Layer 6, or 
Layer 7, is stored in the buffers 120 and 125 before being transmitted (Step SIO). In 
response to the data storage, the timers 130 and 135 begin to operate (Step S20). Each of 
the timers 130 and 135 is adapted to hmit the time for which the transmission end waits 
for an acknowledgment of the transmission of data after the data transmission has been 
made. 

[45] When the timers 130 and 135 operate, the controllers 110 and 115 check 
whether or not an acknowledgment signal corresponding to "ACK (Acknowledgment)" 
or "NAK (Negative Acknowledgment)" is received (Step S30). If no acknowledgment 
signal is received, the controllers 110 and 115 repeatedly conduct the checking procedure 
until the operations of the timers 130 and 135 are terminated. (Step S40). If the 
acknowledgment signal is received before the operations of the timers 130 and 135 are 
terminated, the operations of the timers 130 and 135 are forcedly terminated. 

[46] Where the acknowledgment signal corresponds to "ACK", the above 
procedure is terminated without any re-transmission of data. 

[47] On the other hand, where the acknowledgement signal corresponds to 
"NAK", the controllers 110 and 115 re-transmit associated data stored in the buffers 120 
and 125, respectively (Steps S50 and S60). 

[48] If the timers 130 and 135 terminate before the acknowledgment signal is 
received, the associated data stored in the buffers 120 and 125 is re-transmitted, as in the 
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case in which the acknowledgement signal corresponding to "NAK" is received (Step S60). 
The re-transmission procedure is repeated until the acknowledgement signal 
corresponding to "ACK" is received. 

[49] The apparatus and method for re-transmitting erroneous packet data in 
accordance with the preferred embodiment of the present invention has many advantages. 
For example, it can reduce the data transmission delay resulting from the inter-layer 
movement of data generated during a re-transmission of erroneous data. Additionally, it 
can reduce the transmission delay of packet data resulting from overhead time because the 
re-transmission of erroneous data is conducted by the lowermost layers, that is, the 
physical layers 140 and 145, as compared to the case in which the re-transmission of 
erroneous data is conducted by upper layers such as TCP/IP layers or data link layers. 
Accordingly, it is possible to enable a rapid data transmission. This results in a reduction 
in the load of the communication system, thereby allowing an improvement in reliance 
to be expected. 

[50] The foregoing embodiments and advantages are merely exemplary and are 
not to be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, 
modifications, and variations will be apparent to those skilled in the art. In the claims, 
means-plus-function clauses are intended to cover the structures described herein as 
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performing the recited function and not only structural equivalents but also equivalent 
structures. 
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